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CLAIMS 

What is claimed is: 

A method for encoding a video stream to generate an encoded video bitstream, comprisin^the 
steps of: 

(a) encoding, into the encoded video bitstream, a first original frame/region in the vid^ stream using 
intra-frame coding to generate an encoded first frame/region; and 

(b) encoding, into the encoded video bitstream, a second original frame/region in the video stream 
using motion-based predictive coding, wherein at least some motion information usefl during the motion- 
based predictive coding is excluded from the encoded video bitstream. 



1 2. The invention of claim 1 , wherein all of the motion information used during the motion-based 

2 predictive coding is excluded from the encoded video bitstream and the efhcoded video bitstream does not 

3 explicitly include any motion information. 

1 3. The invention of claim 1 , wherein step (b) comprises the^teps of: 

2 (1) decoding the encoded first frame/region to generate a/oecoded first frame/region; 

3 (2) encoding the second original frame/region to genej?ate an encoded second frame/region; 

4 (3) decoding the encoded second frame/region to gefnerate a decoded second frame/region; 

5 (4) performing motion computation between thyaecoded second frame/region and the decoded first 

6 frame/region to generate the motion information: 

7 (5) applying the motion information to th^ecoded first fi-ame/region to generate a synthesized second 

8 frame/region; 

9 (6) performing inter-frame differenyfng between the synthesized second frame/region and the second 

10 original frame/region to generate reslmial errors; and 

1 1 (7) encoding, into the encoded^^ ^ideo bitstream, at least some of the residual errors. 
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4. The invention of claHri 1 , further comprising the step of: 

(c) encoding, into the/fencoded video bitstream, a third original frame/region in the video stream using 
tweening based on the nlotion information used to encode the second original frame/region. 

5. A video encoder for encoding a video stream to generate an encoded video bitstream, comprising: 

(a) a frame/n/gion type selector configured for selecting different processing paths for encoding 
different frame^regions into the encoded video bitstream; 

(b) a firs/processing path configured for encoding, into the encoded video bitstream, a first original 
frame/regiofi in the video stream using intra-fVame coding to generate an encoded first fi-ame/region; and 
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6 (c) a second processing path configured for encoding, into the encoded video bitstream, a second 

7 original frame/region in the video stream using motion-based predictive coding, wherein the video encoder 

8 has an encoding mode in which at least some motion information used during the motion-bas^d predictive 

9 coding is excluded from the encoded video bitstream. 

1 6. The invention of claim 5, wherein the video encoder is a scaleable video encoder that can be 

2 operated at a plurality of different encoding modes, wherein: / 

3 in a first encoding mode, all of the motion information is excluded from the^ encoded video bitstream 

4 and the encoded video bitstream does not explicitly include any motion infomiation; and 

5 in a second encoding mode, at least some of the motion information is/encoded into the encoded video 

6 bitstream. 

1 7. The invention of claim 6, wherein: 

2 in the second encoding mode, a first portion of the motion information is encoded into the encoded 

3 video bitstream and a second portion of the motion informati^ is excluded from the encoded video 

4 bitstream; and 

5 in a third encoding mode, all of the motion infonnaJ/i{)n is encoded into the encoded video bitstream. 

1 8. The invention of claim 5, wherein: 

2 the first processing path is configured for decoding the encoded first frame/region to generate a 

3 decoded first frame/region; and / 

4 the second processing path is configured for: 

5 (1 ) encoding the second original frame/region to generate an encoded second frame/region; 

6 (2) decoding the encoded s^ond frame/region to generate a decoded second frame/region; 

7 (3) performing motion ccmiputation between the decoded second frame/region and the decoded 

8 first frame/region to generate t^ie motion information; 

9 (4) applying the m^non information to the decoded first frame/region to generate a synthesized 

10 second frame/region; 

1 1 (5) performing/fnter-frame differencing between the synthesized second frame/region and the 

12 second original frame/region to generate residual errors; and 

1 3 (6) encodii^g, into the encoded video bitstream, at least some of the residual errors. 

1 9. The invention of claim 8, wherein the encoding in the first processing path and the encoding of the 

2 second original frame/region in the second processing path are based on intra-frame wavelet encoding. 



/e invention of claim 8, wherein: 
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2 the first processing path is configured for intra-frame coding the first original frame/region at a high 

3 resolution; 

4 the decoded first frame/region is at the high resolution; 

5 the second processing path is configured for: 

6 (i) spatially sub-sampling the second original image/region to generate a low-res(&lution second 

7 frame/region having a resolution lower than the high resolution; and 

8 (ii) intra-frame coding the low-resolution second frame/region to generat^he encoded second 

9 frame/region; 

10 the decoded second frame/region is at the low resolution; and 

1 1 the synthesized second frame/region is at the high resolution. 



1 11. The invention of claim 8, wherein the second processing pafti is configured for: 

2 (i) thresholding the residual errors to generate binary data; afnd 

3 (ii) encoding, into the encoded video bitstream, the at lea^some of the residual errors based on the 

4 binary data. 

1 1 2. The invention of claim 5, further comprising^third processing path configured for encoding, into 

2 the encoded video bitstream, a third original frame/region in the video stream using tweening based on the 

3 motion information used to encode the second ^mginal frame/region. 

1 13. The invention of claim 12, whereH* 

2 the first processing path is configyid for decoding the encoded first frame/region to generate a 

3 decoded first frame/region; and 

4 the third processing path is configured for: 

5 (1) temporally interpolating the motion information used to encode the second original 

6 frame/region; 

7 (2) applying the t/mporally interpolated motion information to the decoded first frame/region to 

8 generate a synthesized tnird frame/region; 

9 (3) generatin^residual errors between the synthesized third frame/region and the third original 

1 0 frame/region; and 

1 1 (4) encq4ing, into the encoded video bitstream, at least some of the residual errors. 



4 



14. The/fnvention of claim 13, wherein: 

the fi/st processing path is configured for intra-frame coding the first original frame/region at a high 
resolution; 

tt(e decoded first frame/region is at the high resolution; 
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5 the synthesized third frame/region is at the high resolution; and 

6 the third processing path is configured for performing inter-frame differencing between the synttijg^ized 

7 third frame/region and the third original frame/region to generate the residual errors. 

1 1 5. A method for decoding an encoded video bitstream to generate a decoded videj>^tream, 

2 comprising the steps of: 

3 (a) decoding, from the encoded video bitstream, an encoded first frame/re^n using intra-frame 

4 decoding to generate a decoded first frame/region; and 

5 (b) decoding, from the encoded video bitstream, an encoded second fr£me/region using motion-based 

6 predictive decoding, wherein at least some motion information used d\mr\g the motion-based predictive 

7 decoding is generated by performing motion computation as part of tne decoding method. 

1 1 6. The invention of claim 1 5, wherein the encoded video Jmtstream does not explicitly include any 

2 motion information and all of the motion information used jmring the motion-based predictive decoding is 

3 generated as part of the method. 

1 1 7. The invention of claim 1 5, wherein step (b/comprises the steps of: 

2 (1 ) decoding, from the encoded video bitstpfeam, the encoded second frame/region to generate a 

3 decoded second frame/region; 

4 (2) performing the motion computati^i between the decoded second frame/region and the decoded 

5 first frame/region to generate the motion information; 

6 (3) applying the motion inform^ion to the decoded first frame/region to generate a synthesized second 

7 frame/region; 

8 (4) decoding, from tiie en^ded video bitstream, encoded residual errors to generate decoded residual 

9 errors corresponding to the/synthesized second frame/region; and 

10 (5) performing inte&arame addition between the decoded residual errors and the synthesized second 

1 1 frame/region to genec^e an error-corrected decoded second frame/region. 

1 1 8. The inWntion of claim 1 5, further comprising the step of: 

2 (c) generating a decoded third frame/region using tweening based on the motion information used to 

3 decode the/encoded second frame/region. 



1 1 Q/The invention of claim 1 5, further comprising the step of de-interlacing a decoded second 

2 frarn/^region generated during step (b) to generate two corresponding fields corresponding to the decoded 

3 serand frame/region. 
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20. A video decoder for decoding an encoded video bitstream to generate a decoded video stre 




1 

2 comprising: 

3 (a) a frame/region type selector configured for selecting different processing paths for decoding 

4 different encoded frames/regions from the encoded video bitstream; / 

5 (b) a first processing path configured for decoding, fi-om the encoded video bitstream, an encoded first 

6 frame/region in the video stream using intra-frame decoding to generate a decodedfirst frame/region; and 

7 . (c) a second processing path configured for decoding, from the encoded vid^o bitstream, an encoded 

8 second frame/region in the video stream using motion-based predictive decoding, wherein the video 

9 decoder has a decoding mode in which at least some motion information useq during the motion-based 
10 predictive decoding is generated by the video decoder performing motion computation. 



1 21 . The invention of claim 20, wherein the video decoder is a scajeable video decoder that can be 

2 operated at a plurality of different decoding modes, wherein: 

3 in a first decoding mode, the encoded video bitstream does nieft explicitly include any motion 

4 information and all of the motion information is generated by ^rforming the motion computation by the 

5 video decoder; and 

6 in a second decoding mode, at least some of the motion information is decoded from the encoded video 

7 bitstream. 

1 22. The invention of claim 2 1 , wherein: 

2 in the second decoding mode, a first portion of the motion information is decoded fi-om the encoded 

3 video bitstream and a second portion of thp4notion information is generated by performing the motion 

4 computation by the video decoder; and 

5 in a third decoding mode, all of the motion information is decoded fi-om the encoded video bitstream. 



1 23. The invention of claim 2)0, wherein: 

2 the second processing pathr is configured for: 

3 (1 ) decoding, fronyftie encoded video bitstream, the encoded second frame/region to generate a 

4 decoded second frame/rogion; 

5 (2) performir^the motion computation between the decoded second frame/region and the decoded 

6 first frame/region tp generate the motion information; 

7 (3) applying the motion information to the decoded first fi*ame/region to generate a synthesized 

8 second frame/|^gion; 

9 (4) /ecoding, from the encoded video bitstream, encoded residual errors to generate decoded 
10 residual ei/ors corresponding to the synthesized second fi-ame/region; and 



ICJ04.0SI 



-25- 



SAR 1 3800 



1 1 (5) performing inter-fraine addition between the decoded residual errors and the synthesjjfed 

1 2 second frame/region to generate an error-corrected decoded second frame/region. 

1 24. The invention of claim 23, wherein the decoding in the first processing path ap^ the decoding of 

2 the second encoded frame/region in the second processing path are based on intra-frame wavelet decoding. 




1 25. The invention of claim 23, wherein: 

2 the decoded first frame/region is at a high resolution; 

3 the decoded second frame/region is at a low resolution lower than th^high resolution; 

4 the synthesized second frame/region is at the high resolution; and 

5 the error-corrected decoded second frame/region is at the high resolution. 

1 26. The invention of claim 20, further comprising a third processing path configured for generating a 

2 decoded third frame/region using tweening based on the mo^n information used to decode the encoded 

3 second frame/region. 
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27. The invention of claim 26, wherein the thinl^rocessing path is configured for: 

(1 ) temporally interpolating the motion information used to decode the encoded second frame/region; 

and 

(2) applying the temporally interpolate^ motion information to the decoded first frame/region to 
generate the decoded third frame/regiony 



1 28. The invention of claim 27,>vherein the decoded third fi-ame/region is not explicitly represented in 

2 the encoded video bitstream. 

1 29. The invention of clartm 27, wherein the third processing path is configured for: 

2 (i) applying the tenumrally interpolated motion information to the decoded first frame/region to 

3 generate a synthesized/third frame/region; 

4 (ii) decoding, frOm the encoded video bitstream, encoded residual errors for an encoded third 

5 frame/region to generate decoded residual errors; and 

6 (iii)applyin/the decoded residual errors to the synthesized third frame/region to generate the decoded 

7 third frame/region. 



1 30. Tjffe invention of claim 29, wherein: 

2 the decoded first frame/region is at a high resolution; 

3 th/synthesized third frame/region is at the high resolution; and 
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4 the third processing path is configured for performing inter-frame addition between the synthesized 

5 third frame/region and the decoded residual errors to generate the decoded third frame/region at th^igh 

6 resolution. 
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3 1 . The invention of claim 20, wherein the second processing path is conflgure^^ror de-interlacing a 
decoded second frame/region to generate two corresponding fields correspond ijig to the decoded second 
frame/region. 



1 32. A method for decoding an encoded video bitstream to gener^ a decoded video stream, 

2 comprising the steps of: 

3 (a) decoding, from the encoded video bitstream, a pluralitVbf encoded frames/regions to generate a 

4 plurality of decoded frames/regions using motion information; and 

5 (b) performing tweening based on the motion inform^ion to insert one or more additional 

6 frames/regions into the decoded video stream. 

1 33, The invention of claim 32, wherein ^ one or more additional frames/regions are not explicitly 

2 encoded in the encoded video bitstream^ 

1 34. A decoder for decoding a;/encoded video bitstream to generate a decoded video stream, 

2 comprising: 

3 (a) one or more proces^ng paths configured for decoding, from the encoded video bitstream, a 

4 plurality of encoded frapr<es/regions to generate a plurality of decoded frames/regions using motion 

5 information; and 

6 (b) an additioffal processing path configured for performing tweening based on the motion information 

7 to insert one or more additional fi^ames/regions into the decoded video stream. 



1 35/f he invention of claim 34, wherein the one or more additional frames/regions are not explicitly 

2 encoded in the encoded video bitstream. 



